package acwing.bitwiseOperations;

public class note {
    /**
     * 数字n的二进制表示中第k位是0还是1
     * 先将第k位数移动到第0位(从0开始) n >> k
     * 拿最后一个与1进行与运算
     * 即: n >> k & 1
     *
     * lowbit(n) 取得最后一个1的位置
     * lowbit(101000) -> 1000
     * lowbit(n) = n & -n = n & (~n + 1)
     */
}
